A New Parallel Em Algorithm with the Optimal Data Replication on a Hypercube Multiprocessor for 3d Pet Image Reconstruction

In this paper, we present a new parallel EM algorithm with the optimal data replication on a hypercube niultiprocessor. Although data replication has been frequently used to reduce data sharing overhead, none of the parallel EM algorithms have attempted to optimize the data replication. To maximize efficiency of the proposed parallel EM algorithm, data replication have been optimized through strict mathematical formulation and analysis in this study. To verify the theoretical analyses, we have implemented the proposed parallel EM algorithm on an Intel iPSC/860 and the experimental results are shown to be consistent with the theoretical results.